Narrow your search

Library

EhB (43)

ULB (43)

KU Leuven (41)

Thomas More Kempen (41)

Thomas More Mechelen (41)

UCLL (41)

ULiège (41)

VIVES (41)

Odisee (40)

VUB (32)

More...

Resource type

book (43)


Language

English (43)


Year
From To Submit

2011 (2)

2010 (4)

2008 (19)

2007 (2)

2006 (6)

More...
Listing 1 - 10 of 43 << page
of 5
>>
Sort by
Reactive search and intelligent optimization
Authors: --- ---
ISBN: 9780387096247 9780387096230 Year: 2008 Volume: 45 Publisher: New York : Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Reactive Search integrates sub-symbolic machine learning techniques into search heuristics for solving complex optimization problems. By automatically adjusting the working parameters, a reactive search self-tunes and adapts, effectively learning by doing until a solution is found. Intelligent Optimization, a superset of Reactive Search, concerns online and off-line schemes based on the use of memory, adaptation, incremental development of models, experimental algorithms applied to optimization, intelligent tuning and design of heuristics. Reactive Search and Intelligent Optimization is an excellent introduction to the main principles of reactive search, as well as an attempt to develop some fresh intuition for the approaches. The book looks at different optimization possibilities with an emphasis on opportunities for learning and self-tuning strategies. While focusing more on methods than on problems, problems are introduced wherever they help make the discussion more concrete, or when a specific problem has been widely studied by reactive search and intelligent optimization heuristics. Individual chapters cover reacting on the neighborhood; reacting on the annealing schedule; reactive prohibitions; model-based search; reacting on the objective function; relationships between reactive search and reinforcement learning; and much more. Each chapter is structured to show basic issues and algorithms; the parameters critical for the success of the different methods discussed; and opportunities and schemes for the automated tuning of these parameters. Anyone working in decision making in business, engineering, economics or science will find a wealth of information here.

Algorithms in Algebraic Geometry
Authors: --- ---
ISBN: 9780387751559 0387751548 9780387751542 144192583X 9786612924071 1282924079 0387751556 Year: 2008 Publisher: New York, NY : Springer New York : Imprint: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

In the last decade, there has been a burgeoning of activity in the design and implementation of algorithms for algebraic geometric compuation. Some of these algorithms were originally designed for abstract algebraic geometry, but now are of interest for use in applications and some of these algorithms were originally designed for applications, but now are of interest for use in abstract algebraic geometry. The workshop on Algorithms in Algebraic Geometry that was held in the framework of the IMA Annual Program Year in Applications of Algebraic Geometry by the Institute for Mathematics and Its Applications on September 18-22, 2006 at the University of Minnesota is one tangible indication of the interest. One hundred ten participants from eleven countries and twenty states came to listen to the many talks; discuss mathematics; and pursue collaborative work on the many faceted problems and the algorithms, both symbolic and numberic, that illuminate them. This volume of articles captures some of the spirit of the IMA workshop.


Book
The Algorithm Design Manual
Author:
ISBN: 1848000693 1848000707 9781848000704 9781848000698 1849967202 9786612127601 1282127608 9781849967204 9781282287600 1282287605 Year: 2008 Publisher: London : Springer London : Imprint: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

....The most comprehensive guide to designing practical and efficient algorithms!.... The Algorithm Design Manual, Second Edition "...the book is an algorithm-implementation treasure trove, and putting all of these implementations in one place was no small feat. The list of implementations [and] extensive bibliography make the book an invaluable resource for everyone interested in the subject." --ACM Computing Reviews "It has all the right ingredients: rich contents, friendly, personal language, subtle humor, the right references, and a plethora of pointers to resources." -- P. Takis Metaxas, Wellesley College "This is the most approachable book on algorithms I have." -- Megan Squire, Elon University, USA This newly expanded and updated second edition of the best-selling classic continues to take the "mystery" out of designing algorithms, and analyzing their efficacy and efficiency. Expanding on the first edition, the book now serves as the primary textbook of choice for algorithm design courses while maintaining its status as the premier practical reference guide to algorithms for programmers, researchers, and students. The reader-friendly Algorithm Design Manual provides straightforward access to combinatorial algorithms technology, stressing design over analysis. The first part, Techniques, provides accessible instruction on methods for designing and analyzing computer algorithms. The second part, Resources, is intended for browsing and reference, and comprises the catalog of algorithmic resources, implementations and an extensive bibliography. NEW to the second edition: • Doubles the tutorial material and exercises over the first edition • Provides full online support for lecturers, and a completely updated and improved website component with lecture slides, audio and video • Contains a unique catalog identifying the 75 algorithmic problems that arise most often in practice, leading the reader down the right path to solve them • Includes several NEW "war stories" relating experiences from real-world applications • Provides up-to-date links leading to the very best algorithm implementations available in C, C++, and Java ADDITIONAL Learning Tools: • Exercises include "job interview problems" from major software companies • Highlighted take-home lesson boxes emphasize essential concepts • Provides comprehensive references to both survey articles and the primary literature • Exercises point to relevant programming contest challenge problems • Many algorithms presented with actual code (written in C) as well as pseudo-code • A full set of lecture slides and additional material available at www.algorist.com Written by a well-known algorithms researcher who received the IEEE Computer Science and Engineering Teaching Award, this new edition of The Algorithm Design Manual is an essential learning tool for students needing a solid grounding in algorithms, as well as a special text/reference for professionals who need an authoritative and insightful guide. Professor Skiena is also author of the popular Springer text, Programming Challenges: The Programming Contest Training Manual.


Book
Mathematical foundations of computer science, 2010 : 35th international symposium, MFCS 2010, Brno, Czech Republic, August 2010 ; proceedings
Authors: --- ---
ISBN: 9783642151552 9783642151545 Year: 2010 Publisher: Berlin : Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

The series of MFCS symposia, organized in rotation by Poland, Slovakia, and the Czech Republic since 1972, has a long and well-established tradition. The symposiaencouragehigh-qualityresearchinallbranchesoftheoreticalcomputer science.Their broadscopeprovidesanopportunityto bring together researchers whodonotusuallymeetatspecialized conferences. The 35th International Symposium on Mathematical Foundations of C- puter Science (MFCS 2010) was organized in parallel with the 19th EACSL Annual Conference on Computer Science Logic (CSL 2010). The federated MFCS and CSL 2010 conference had shared plenary sessions and social events forallparticipants,butthescienti?cprogramandtheproceedingswereprepared independently for both events. Out of 149 regular submissions to MFCS 2010, the Program Committee - lected 56 papers for presentation at the conference and publication in this v- ume. Each paper was reviewed by at least three Program Committee members with the help of outside experts, and the actual selection was based on a sub- quent electronic discussion. In addition to the contributed papers, the scienti?c program of MFCS 2010 included ?ve MFCS and CSL plenary talks delivered by David Basin (ETH Z¨ urich),HerbertEdelsbrunner (IST Austria andDuke University),ErichGrad ¨ el (RWTH Aachen), Bojan Mohar (University of Ljubljana and Simon Fraser U- versity),andJosephSifakis (CNRS), andthree invitedMFCS lecturesby Andris Ambainis (University of Latvia), Juraj Hromkovi?c(ETHZur ¨ ich), and Daniel Lokshtanov (Universitetet i Bergen). We are grateful to the invited speakers for accepting our invitation and sharing their knowledge and skills with all MFCS 2010 participants.


Book
Cellular Genetic Algorithms
Authors: ---
ISBN: 9780387776101 0387776095 9780387776095 1441945946 9786612126635 1282126636 0387776109 Year: 2008 Publisher: New York, NY : Springer US : Imprint: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

CELLULAR GENETIC ALGORITHMS defines a new class of optimization algorithms based on the concepts of structured populations and Genetic Algorithms (GAs). The authors explain and demonstrate the validity of these cellular genetic algorithms throughout the book. This class of genetic algorithms is shown to produce impressive results on a whole range of domains, including complex problems that are epistatic, multi-modal, deceptive, discrete, continuous, multi-objective, and random in nature. The focus of this book is twofold. On the one hand, the authors present new algorithmic models and extensions to the basic class of Cellular GAs in order to tackle complex problems more efficiently. On the other hand, practical real world tasks are successfully faced by applying Cellular GA methodologies to produce workable solutions of real-world applications. These methods can include local search (memetic algorithms), cooperation, parallelism, multi-objective, estimations of distributions, and self-adaptive ideas to extend their applicability. The methods are benchmarked against well-known metaheutistics like Genetic Algorithms, Tabu Search, heterogeneous GAs, Estimation of Distribution Algorithms, etc. Also, a publicly available software tool is offered to reduce the learning curve in applying these techniques. The three final chapters will use the classic problem of "vehicle routing" and the hot topics of "ad-hoc mobile networks" and "DNA genome sequencing" to clearly illustrate and demonstrate the power and utility of these algorithms.

Keywords

Economics/Management Science. --- Mathematical Modeling and Industrial Mathematics. --- Optimization. --- Production/Logistics. --- Algorithms. --- Genetics and Population Dynamics. --- Operations Research/Decision Theory. --- Economics. --- Genetics --- Mathematical optimization. --- Business logistics. --- Economie politique --- Algorithmes --- Optimisation mathématique --- Logistique (Organisation) --- Mathematics. --- Genetic algorithms. --- Nonlinear programming. --- Operations Research --- Civil & Environmental Engineering --- Engineering & Applied Sciences --- Evolutionary programming (Computer science) --- GAs (Algorithms) --- Genetic searches (Algorithms) --- Production management. --- Operations research. --- Decision making. --- Numerical analysis. --- Biomathematics. --- Numerical Analysis. --- Operation Research/Decision Theory. --- Operations Management. --- Programming (Mathematics) --- Algorithms --- Combinatorial optimization --- Evolutionary computation --- Genetic programming (Computer science) --- Learning classifier systems --- Computer programming --- Optimization (Mathematics) --- Optimization techniques --- Optimization theory --- Systems optimization --- Mathematical analysis --- Maxima and minima --- Operations research --- Simulation methods --- System analysis --- Manufacturing management --- Industrial management --- Algorism --- Algebra --- Arithmetic --- Biology --- Embryology --- Mendel's law --- Adaptation (Biology) --- Breeding --- Chromosomes --- Heredity --- Mutation (Biology) --- Variation (Biology) --- Operational analysis --- Operational research --- Industrial engineering --- Management science --- Research --- System theory --- Foundations --- Mathematics --- Deciding --- Decision (Psychology) --- Decision analysis --- Decision processes --- Making decisions --- Management --- Management decisions --- Choice (Psychology) --- Problem solving --- Decision making --- Population genetics. --- Operations Research and Decision Theory. --- Population Genetics.


Book
Ant Colony Optimization and Swarm Intelligence : 6th International Conference, ANTS 2008, Brussels, Belgium, September 22-24, 2008, Proceedings
Authors: ---
ISBN: 9783540875277 3540875263 9783540875260 3540875271 Year: 2008 Volume: 5217 Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

This book constitutes the refereed proceedings of the 6th International Workshop on Ant Colony Optimization and Swarm Intelligence, ANTS 2008, held in Brussels, Belgium, in September 2008. The 17 revised full papers, 24 revised short papers, and 10 extended abstracts presented were carefully reviewed and selected from 91 submissions. The papers cover theoretical and foundational aspects of computational intelligence and related disciplines with special focus on swarm intelligence and are devoted to behavioral models of social insects and new algorithmic approaches, empirical and theoretical research in swarm intelligence, applications such as ant colony optimization or particle swarm optimization, and theoretical and experimental research in swarm robotics systems.

Keywords

Computer. Automation --- robots --- Computer architecture. Operating systems --- informatica --- computernetwerken --- numerieke analyse --- Artificial intelligence. Robotics. Simulation. Graphics --- complexe analyse (wiskunde) --- Discrete mathematics --- discrete wiskunde --- Complex analysis --- Computer science --- Ant algorithms --- Algorithmes de colonies de fourmis --- Congresses. --- Congrès --- EPUB-LIV-FT LIVINFOR SPRINGER-B --- Artificial intelligence. --- Computer science. --- Computer Communication Networks. --- Computer software. --- Electronic data processing. --- Artificial Intelligence. --- Programming Techniques. --- Algorithm Analysis and Problem Complexity. --- Computation by Abstract Devices. --- Numeric Computing. --- ADP (Data processing) --- Automatic data processing --- Data processing --- EDP (Data processing) --- IDP (Data processing) --- Integrated data processing --- Computers --- Office practice --- Software, Computer --- Computer systems --- Informatics --- Science --- AI (Artificial intelligence) --- Artificial thinking --- Electronic brains --- Intellectronics --- Intelligence, Artificial --- Intelligent machines --- Machine intelligence --- Thinking, Artificial --- Bionics --- Cognitive science --- Digital computer simulation --- Electronic data processing --- Logic machines --- Machine theory --- Self-organizing systems --- Simulation methods --- Fifth generation computers --- Neural computers --- Automation --- Computer programming. --- Computer communication systems. --- Algorithms. --- Computers. --- Numerical analysis. --- Mathematical analysis --- Automatic computers --- Automatic data processors --- Computer hardware --- Computing machines (Computers) --- Electronic calculating-machines --- Electronic computers --- Hardware, Computer --- Cybernetics --- Calculators --- Cyberspace --- Algorism --- Algebra --- Arithmetic --- Communication systems, Computer --- Computer communication systems --- Data networks, Computer --- ECNs (Electronic communication networks) --- Electronic communication networks --- Networks, Computer --- Teleprocessing networks --- Data transmission systems --- Digital communications --- Electronic systems --- Information networks --- Telecommunication --- Cyberinfrastructure --- Network computers --- Electronic computer programming --- Electronic digital computers --- Programming (Electronic computers) --- Coding theory --- Foundations --- Distributed processing --- Programming --- Ant-inspired algorithms --- Algorithms --- Mathematical optimization --- Computer networks. --- Theory of Computation. --- Numerical Analysis.


Book
Algorithmic Randomness and Complexity
Authors: ---
ISBN: 9780387684413 9780387571850 9780387955674 9781493938209 0387955674 9786613568786 1280390867 0387684417 Year: 2010 Publisher: New York, NY : Springer New York : Imprint: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Intuitively, a sequence such as 101010101010101010… does not seem random, whereas 101101011101010100…, obtained using coin tosses, does. How can we reconcile this intuition with the fact that both are statistically equally likely? What does it mean to say that an individual mathematical object such as a real number is random, or to say that one real is more random than another? And what is the relationship between randomness and computational power. The theory of algorithmic randomness uses tools from computability theory and algorithmic information theory to address questions such as these. Much of this theory can be seen as exploring the relationships between three fundamental concepts: relative computability, as measured by notions such as Turing reducibility; information content, as measured by notions such as Kolmogorov complexity; and randomness of individual objects, as first successfully defined by Martin-Löf. Although algorithmic randomness has been studied for several decades, a dramatic upsurge of interest in the area, starting in the late 1990s, has led to significant advances. This is the first comprehensive treatment of this important field, designed to be both a reference tool for experts and a guide for newcomers. It surveys a broad section of work in the area, and presents most of its major results and techniques in depth. Its organization is designed to guide the reader through this large body of work, providing context for its many concepts and theorems, discussing their significance, and highlighting their interactions. It includes a discussion of effective dimension, which allows us to assign concepts like Hausdorff dimension to individual reals, and a focused but detailed introduction to computability theory. It will be of interest to researchers and students in computability theory, algorithmic information theory, and theoretical computer science.


Book
Experimental Methods for the Analysis of Optimization Algorithms
Authors: --- --- ---
ISBN: 9783642025389 9783642025396 9783642025372 9783642445903 3642025374 364244590X 9786612981081 3642025382 1282981080 Year: 2010 Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

In operations research and computer science it is common practice to evaluate the performance of optimization algorithms on the basis of computational results, and the experimental approach should follow accepted principles that guarantee the reliability and reproducibility of results. However, computational experiments differ from those in other sciences, and the last decade has seen considerable methodological research devoted to understanding the particular features of such experiments and assessing the related statistical methods. This book consists of methodological contributions on different scenarios of experimental analysis. The first part overviews the main issues in the experimental analysis of algorithms, and discusses the experimental cycle of algorithm development; the second part treats the characterization by means of statistical distributions of algorithm performance in terms of solution quality, runtime and other measures; and the third part collects advanced methods from experimental design for configuring and tuning algorithms on a specific class of instances with the goal of using the least amount of experimentation. The contributor list includes leading scientists in algorithm design, statistical design, optimization and heuristics, and most chapters provide theoretical background and are enriched with case studies. This book is written for researchers and practitioners in operations research and computer science who wish to improve the experimental assessment of optimization algorithms and, consequently, their design.

Relaxation and Decomposition Methods for Mixed Integer Nonlinear Programming
Author:
ISBN: 128060882X 9786610608829 3764373741 0817672389 3764372389 9780817672386 9783764372385 9783764373740 Year: 2005 Volume: 152 Publisher: Basel : Birkhäuser Basel : Imprint: Birkhäuser,

Loading...
Export citation

Choose an application

Bookmark

Abstract

This book presents a comprehensive description of theory, algorithms and software for solving nonconvex mixed integer nonlinear programs (MINLP). The main focus is on deterministic global optimization methods, which play a very important role in integer linear programming, and are used only recently in MINLP. The presented material consists of two parts. The first part describes basic optimization tools, such as block-separable reformulations, convex and Lagrangian relaxations, decomposition methods and global optimality criteria. Some of these results are presented here for the first time. The second part is devoted to algorithms. Starting with a short overview on existing methods, deformation, rounding, partitioning and Lagrangian heuristics, and a branch-cut-and-price algorithm are presented. The algorithms are implemented as part of an object-oriented library, called LaGO. Numerical results on several mixed integer nonlinear programs are reported to show abilities and limits of the proposed solution methods. The book contains many illustrations and an up-to-date bibliography. Because of the emphasis on practical methods, as well as the introduction into the basic theory, it is accessible to a wide audience and can be used both as a research as well as a graduate text.


Book
Knowledge Processing with Interval and Soft Computing
Authors: --- --- ---
ISBN: 9781848003262 1848003250 9781848003255 1849967849 9786612068874 1282068873 1848003269 Year: 2008 Publisher: London : Springer London : Imprint: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Massive datasets, made available today by modern technologies, present a significant challenge to scientists who need to effectively and efficiently extract relevant knowledge and information. Due to their ability to model uncertainty, interval and soft computing techniques have been found to be effective in this extraction. This book provides coverage of the basic theoretical foundations for applying these techniques to artificial intelligence and knowledge processing. The first three chapters provide the background needed for those who are unfamiliar with interval and soft computing techniques. The following chapters describe innovative algorithms and their applications to knowledge processing. In particular, these chapters cover computing techniques for interval linear systems of equations, interval matrix singular-value decomposition, interval function approximation, and decision making with statistical and graph-based data processing. To enable these applications, the book presents a standards-based object-oriented interval computing environment in C++. By providing the necessary background and summarizing recent results and successful applications, this self-contained book will serve as a useful resource for researchers and practitioners wanting to learn interval and soft computing techniques and apply them to artificial intelligence and knowledge processing.

Keywords

Computer Science. --- Artificial Intelligence (incl. Robotics). --- Discrete Mathematics in Computer Science. --- Applications of Mathematics. --- Data Mining and Knowledge Discovery. --- Information Systems Applications (incl.Internet). --- Computer science. --- Computational complexity. --- Data mining. --- Information systems. --- Artificial intelligence. --- Mathematics. --- Informatique --- Complexité de calcul (Informatique) --- Exploration de données (Informatique) --- Intelligence artificielle --- Mathématiques --- Information storage and retrieval systems --- Systèmes d'information --- Computer algorithms. --- Interval analysis (Mathematics). --- Soft computing. --- Data mining --- Computer algorithms --- Soft computing --- Interval analysis (Mathematics) --- Computer Science --- Engineering & Applied Sciences --- Analysis, Interval --- Arithmetic, Interval --- Interval arithmetic --- Interval mathematics --- Mathematics, Interval --- Algorithmic knowledge discovery --- Factual data analysis --- KDD (Information retrieval) --- Knowledge discovery in data --- Knowledge discovery in databases --- Mining, Data --- Computer science --- Applied mathematics. --- Engineering mathematics. --- Information Systems Applications (incl. Internet). --- Database searching --- Engineering --- Engineering analysis --- Mathematical analysis --- AI (Artificial intelligence) --- Artificial thinking --- Electronic brains --- Intellectronics --- Intelligence, Artificial --- Intelligent machines --- Machine intelligence --- Thinking, Artificial --- Bionics --- Cognitive science --- Digital computer simulation --- Electronic data processing --- Logic machines --- Machine theory --- Self-organizing systems --- Simulation methods --- Fifth generation computers --- Neural computers --- Computer mathematics --- Discrete mathematics --- Informatics --- Science --- Mathematics --- Cognitive computing --- Computational intelligence --- Numerical analysis --- Algorithms --- Artificial Intelligence. --- Complexity, Computational --- Math --- Application software. --- Computer science—Mathematics. --- Application computer programs --- Application computer software --- Applications software --- Apps (Computer software) --- Computer software

Listing 1 - 10 of 43 << page
of 5
>>
Sort by